All Questions
4 questions
0votes
0answers
164views
What is a good algorithm (and a heuristic) to find the shortest path in a puzzle game?
In a 3D world, there is a Robot, boxes, and switches. The robot's job is to carry boxes (one box at a time) and put them on top of switches to solve the level. All switches must have a box on top for ...
-1votes
2answers
3kviews
How can the A* algorithm be optimized?
How can the A* algorithm be optimized? Any references that shows the optimization of A* algorithm are also appreciated.
- 109
2votes
1answer
202views
What kind of search method is A*?
What kind of search method is A*? Explain to me with an example.
14votes
3answers
69kviews
What are the differences between A* and greedy best-first search?
What are the differences between the A* algorithm and the greedy best-first search algorithm? Which one should I use? Which algorithm is the better one, and why?
